Full Euclidean Algorithm by Means of a Steady Walk

نویسندگان

چکیده

Let x and y be two positive real numbers with < y. Consider a traveler, on the interval [0, y/2], departing from 0 taking steps of length equal to x. Every time step reaches an endpoint interval, traveler rebounds off in order complete length. We show that footprints are output full Euclidean algorithm for y, whenever y/x is rational number. In case irrational, is, theoretically, not finite; however, it new tool study its irrationality.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

OPTIMIZATION OF FUZZY CLUSTERING CRITERIA BY A HYBRID PSO AND FUZZY C-MEANS CLUSTERING ALGORITHM

This paper presents an efficient hybrid method, namely fuzzy particleswarm optimization (FPSO) and fuzzy c-means (FCM) algorithms, to solve the fuzzyclustering problem, especially for large sizes. When the problem becomes large, theFCM algorithm may result in uneven distribution of data, making it difficult to findan optimal solution in reasonable amount of time. The PSO algorithm does find ago...

متن کامل

The non-Euclidean Euclidean algorithm

In this paper we demonstrate how the geometrically motivated algorithm to determine whether a twogenerator real Möbius group acting on the Poincaré plane is or is not discrete can be interpreted as a non-Euclidean Euclidean algorithm. That is, the algorithm can be viewed as an application of the Euclidean division algorithm to real numbers that represent hyperbolic distances. In the case that t...

متن کامل

Steady-state Bifurcation with Euclidean Symmetry

We consider systems of partial differential equations equivariant under the Euclidean group E(n) and undergoing steady-state bifurcation (with nonzero critical wavenumber) from a fully symmetric equilibrium. A rigorous reduction procedure is presented that leads locally to an optimally small system of equations. In particular, when n = 1 and n = 2 and for reaction-diffusion equations with gener...

متن کامل

Clustering Stable Instances of Euclidean k-means

The Euclidean k-means problem is arguably the most widely-studied clustering problem in machine learning. While the k-means objective is NP-hard in the worst-case, practitioners have enjoyed remarkable success in applying heuristics like Lloyd’s algorithm for this problem. To address this disconnect, we study the following question: what properties of real-world instances will enable us to desi...

متن کامل

A Matrix Euclidean Algorithm induced by State Space Realization

An eecient algorithm is developed for determining the greatest common left divisor (GCLD) of two polynomial matrices. Knowing this divisor allows for several immediate applications: In coding theory, a noncatastrophic convolutional encoder can be derived from an arbitrary one. In systems theory, irreducible matrix fraction descriptions of transfer function matrices can be found. In linear algeb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied mathematics

سال: 2021

ISSN: ['2152-7393', '2152-7385']

DOI: https://doi.org/10.4236/am.2021.124018